XN1 8 91 FINAL 


Abstract 

The navigation device of the present invention has a 
storage device which stores map data including link 
data of respective links constituting roads on a map, 
and statistical data including travel time (moving 
speed) which is determined by statistical values of 
traffic information collected in the past, with respect 
to each of the links. Then, the navigation device uses 
for each departure time candidate, the map data and the 
statistical data of col lection conditions corresponding 
to the statuses upon passing each of the route 
constituting links which constitute the route, so as to 
obtain the travel time for each of the route 
constituting links. Thereafter, the travel times of 
respective route constituting links thus obtained are 
summed up, and the travel time between the departure 
position and the destination is obtained. 
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